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La presente invention concerne de maniere generate un procede de transmission 
numerique de type a codage correcteur d'erreurs, notamment pour un systeme de 
transmission numerique sur canal a perturbation importante. Plus precisement, elle 
concerne une amelioration d'un procede de transmission numerique, de type a codage 
5 correcteur d'erreurs utilisant notamment des schemas de codage de type turbo-codes a 
concatenation serie, permettant une adaptation aux conditions de transmission. 

Un systeme de transmission numerique vehicule de l' information en utilisant un 
support physique comme le cable, la fibre optique ou la propagation sur un canal 
radioelectrique satellitaire ou non. On designera un tel support physique par le terme 

10 canal. Generalement, un tel systeme comprend notamment, au niveau de ('emission, 
un dispositif codeur de canal et, au niveau de la reception, un dispositif decodeur. 

Le dispositif codeur de canal a une fonction dite de codage correcteur d'erreurs. 
La fonction de codage correcteur d'erreurs consiste a generer, pour une information 
utile, une information redondante, qui, lors du decodage au niveau de la destination, 

15 va permettre de reconstituer Pinformation utile a partir de reformation arrivant a 
destination entachee par les perturbations intervenant sur le canal, notamment de type 
bruit, attenuations et interferences. Un procede de transmission numerique utilisant un 
tel codage canal associe a un decodage correspondant de destination est appele 
procede de transmission de type a codage correcteur d'erreurs. 

20 La qualite d'un systeme de transmission numerique est evaluee, en general, en 

calculant la probability d'erreur par bit transmis. Cette derniere est notamment 
fonction du rapport signal sur bruit de la liaison, Le codage correcteur d'erreurs, 
associe au decodage correspondant, vise a ameliorer la qualite de la transmission 
grace a la redondance introduite dans le signal. Des informations redondantes ayant 

25 ete introduites par le dispositif codeur, le dispositif decodeur va utiliser les 
informations redondantes recues et sa connaissance de la loi de codage pour corriger 
les erreurs eventuelles. Autrement dit, au niveau de la destination, a partir de 
P information recue endommagee par le canal, est reconstitute P information utile 
correspondante. Par exemple, du fait de la redondance, seules certaines sequences 

30 d'information codee, conformes a la loi de codage, sont possibles. Si des sequences 
d'information recue a decoder sont differentes de ces sequences possibles, c'est 
qu'elles correspondent a de Pinformation deterioree par le canal. Dans le cas d'un 
decodage a maximum de vraisemblance, le procede de decodage va reconstituer 
Pinformation utile en determinant, a partir de la sequence d'information recue et en 



considerant Ies differentes sequences permises, la sequence d'information utile la plus 
vraisemblable. 

Plus la capacite de discrimination entre les sequences que permet 1 'ensemble des 
operations de codage et decodage est importante, plus la capacite de correction 
d'erreurs est importante. 

Une consequence importante de la redondance introduite par le codage est 
Paccroissement du debit numerique. Un parametre important du codeur est done son 
rendement qui est egal au nombre de bits d'information par bit transmis. En general 
plus le rendement est faible, plus le code est robuste. 

La performance d'une transmission a codage correcteur d'erreurs se mesure 
generalement en terme de taux d'erreurs binaires ou paquets pour un rapport Eb/N 0 
donne, ou E b est l'energie par bit d'information et N G est la densite spectrale de 
puissance du bruit. On qualifie de plus ou moins performant un code selon que son 
emploi permet un taux d'erreurs plus ou moins faible pour un rapport Eb/N Q donne et 
pour une complexity de decodage donnee. 

II est possible d'ameliorer la performance en utilisant un code de plus faible 
rendement. Cependant, cela se fait au detriment de Pefficacite spectrale de la 
transmission. Generalement, le rendement utilise est le rendement permettant de 
garantir un taux d'erreurs predetermine, ce rendement pouvant eventuellement evoluer 
suivant les conditions de transmission. 

Des codes correcteurs d'erreurs connus sont les codes en bloc. Le codage en 
bloc consiste a associer a chaque bloc de k bits d'information un bloc de n bits (n>k) 
contenant done (n-k) bits de redondance. Le bloc de n bits est obtenu en multipliant le 
bloc de k bits utiles par une matrice a k lignes et n colonnes appelee matrice 
generatrice du code. Lorsque, par permutation, la matrice generatrice est ecrite sous 
une forme telle qu'elle fait apparaitre la matrice identite, de sorte que, dans le bloc de 
n bits, les k bits d'information et les n-k bits de redondance sont separes, le code est 
dit systematique. Le rendement du code est egal a k/n. Le dispositif decodeur detecte 
les erreurs et les corrige par 1' intermediate de la distance de Hamming minimale. De 
tels codes detecteurs d'erreurs bien connus dans la technique sont par exemple les 
codes de Hamming, les codes BCH et les codes de Reed-Solomon. 

Est egalement bien connu le fait d'effectuer un codage correcteur d'erreurs a 
Faide d'un ou plusieurs codeurs convolutifs. Leur principe de fonctionnement consiste 
a coder un bloc de k elements binaires presents a 1 'entree du codeur en un bloc de n 



elements binaires en tenant compte egalement de m blocs precedents le bloc present 
en entree, a 1'aide d'un dispositif a registre. La sortie du codeur convolutif est 
constituee de n elements binaires codes generes par le produit de convolution des k 
elements binaires presents a l'entree avec la reponse du codeur definie par n 
polynomes generateurs. Le nombre n de polyndmes generateurs du codeur est appele 
dimension du codeur. Le rendement du code est egal a k/n. Le dispositif decodeur 
reconstruit les donnees d'origine par exemple a 1'aide d'un decodage de type 
sequentiel, un decodage suivant le symbole le plus vraisemblable, ou un decodage 
suivant la sequence la plus vraisemblable, ainsi que decrit, par exemple, dans le 
document « Digital Communications », par J G. Proakis, paru en 1995 aux editions 
MacGraw-Hill. Par exemple, l'algorithme de Viterbi assure un decodage optimal 
suivant la sequence la plus vraisemblable. 

Selon une variante de ce type de codes, le codage ne se fait pas en prenant 
directement en compte une serie de m informations utiles precedant reformation a 
coder, mais en utilisant une serie de m informations auxiliaires, memorisees dans un 
dispositif de type registre a decalage obtenues chacune par combinaison mathematique 
d'une information utile et de m informations auxiliaires calculees precedemment. Un 
tel code convolutif est dit recursif. Lorsque, en outre, reformation utile ressort telle 
quelle parmi les n sorties du codeur au cote de (n-1) informations codees ou 
informations redondantes, le code resultant est appele code convolutif recursif 
systematique, ou code RSC. 

Est egalement connu le fait d'associer differents codeurs afin d'augmenter la 
performance du codage. Par exemple, les donnees codees par un premier codeur 
peuvent alimenter un second codeur. Le decodage se fait symetriquement, en 
commencant par le second code. 

Un type performant d'association de codeurs a ete propose, ainsi que decrit 
notamment dans le document « Near Shannon Limit Error - Correcting Coding and 
Decoding : Turbo-codes », par C. Berrou, A. Glavieux, P. Thitimajshima, paru dans 
ICC-1993, Conference Proceedings aux pages 1064-1070. Ce type d'association de 
codeurs a donne naissance a une famille de schemas de codage connue dans la 
technique sous le nom de turbo-codes. L'on designera par turbo-codes les codes 
correcteurs d'erreurs bases sur I' association, appelee concatenation, de plusieurs codes 
simples, appeles codes elementaires, avec intervention d'operations de permutation, 
appelees entrelacements qui modifient 1'ordre de prise en compte des donnees par 



chacun des codes simples. Par codes elementaires, on entend des codes introduisant 
une redondance, du type decrit plus haut. II peut s'agir, par exemple, de codes 
convolutifs recursifs systematiques pour les turbo-codes convolutifs, des codes en 
bloc de Hamming ou BCH pour les turbo-codes en bloc. Differents types de 
concatenation peuvent etre envisages. Dans la concatenation parallele, la meme 
information est codee par chaque codeur separement apres avoir ete entrelacee. Dans 
la concatenation serie, la sortie de chaque codeur est codee par le codeur suivant apres 
avoir ete entrelacee. On appelle dimension du turbo-code le nombre de codeurs 
elementaires utilises pour mettre en oeuvre ce turbo-code. Un schema de turbo-codage 
bien connu consiste en une concatenation parallele de codes elementaires de type 
Code Convolutif Recursif Systematique (RSC). On designe ce turbo-code par le terme 
PCCC. Des exernples de turbo-codes a concatenation serie sont les SCCC qui utilisent 
des codes elementaires de type codes convolutifs et les turbo-codes en bloc qui 
utilisent des codes elementaires de type codes en bloc. Des turbo-codes a 
concatenation serie sont decrit s notamment dans les articles « Serial concatenation of 
interleaved codes : Performance analysis, design and iteratives decoding » ecrit par S. 
Benedetto, G Montorsi, D. Divsalar et F. Pollara, dans JPL TDA Prog. Rep., vol. 42- 
126, en aout 1996 et « Analysis Design and Iterative Decoding of Double Serially 
Concatenated Codes with interleavers » ecrit par S. Benedetto, D. Divsalar, G. 
Montorsi et F. Pollara, dans IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, vol 16, No 2, pages 231-244 en fevrier 1998. 

Une information codee par un turbo-code peut etre decodee par un procede 
iteratif appele par la suite turbo-decodage. Pour effectuer ce turbo-decodage, sont 
associes plusieurs decodeurs elementaires a entrees et sorties ponderees correspondant 
chacun a un codeur elementaire du dispositif de codage. Les entrees et sorties 
ponderees se font en termes de probabilites, de rapports de vraisemblance, ou de 
logarithmes de rapports de vraisemblance. Des entrelaceurs et desentrelaceurs 
permettent a chaque decodeur de prendre en compte une information qui se presente 
dans le meme ordre qu'une information correspondante en sortie ou en entree du 
codeur correspondant. Chaque decodeur elementaire recoit une information 
correspondant a une information de sortie du codeur correspondant et une information 
correspondant a une information d'entree du codeur correspondant et genere une 
information de fiabilite accrue. L'information supplementaire generee par un decodeur 
elementaire est appelee information extrinseque. Elle est utilisee par un ou plusieurs 



autres decodeurs elementaires apres entrelacement ou desentrelacement adapte. 
L'echange d'information extrinseque se fait entre decodeurs Elementaires au sein 
d'une meme etape, et de cette etape vers Tetape suivante. Chaque nouvelle etape 
accroit done la fiabilite de Information generee en sortie. Les decodeurs elementaires 
utilisent par exemple les algorithmes MAP, LogMAP, MaxLogMAP, SOVA, Chase, 
qui sont decrits, par exemple, dans les articles « Optimal and sub-optimal maximum a 
posteriori algorithms suitable for turbo decoding » de P. Robertson, P. Hoeher, E. 
Villebrun, paru dans European Trans, on Telecommun., vol. 8, mars-avril 1997, aux 
pages 119-125 et « A very low complexity block turbo decoder for product codes » de 
R. Pyndiah, P Combelles, P. Adde, paru dans Proc. IEEE Globecom 1996, aux pages 
101-105. Un seuillage est applique sur rinformation en sortie de la derniere etape de 
decodage pour generer Tinformation decodee. 

L'appellation turbo-decodage englobe divers schemas de concatenation 
envisageables, dependant par exemple du type de turbo-codage mis en ceuvre. Par 
exemple, dans un turbo-decodage correspondant a un turbo-code a concatenation 
serie, les decodeurs elementaires etant associes dans l'ordre inverse des codeurs 
elementaires, chaque decodeur elementaire recoit deux informations ponderees a 
priori correspondant Tune a Information de sortie du codeur elementaire 
correspondant et l'autre a Tinformation d'entree du codeur elementaire correspondant. 
Ce decodeur elementaire produit deux informations ponderees a posteriori, Tune 
correspondant a la sortie du codeur elementaire correspondant, et qui devient done, 
lors d'une iteration suivante, apres entrelacement correspondant, entree a priori d'un 
decodeur elementaire precedent, et Tautre correspondant a Tentree du codeur 
elementaire correspondant, et qui devient done, dans la meme iteration, apres 
desentrelacement correspondant, entree a priori d'un decodeur elementaire suivant. 
Des exemples de turbo-decodage pour des turbo-codes a concatenation sene sont 
decrits notamment dans les articles precites « Serial concatenation of interleaved 
codes : Performance analysis, design and iteratives decoding » ecrit par S. Benedetto, 
G Montorsi, D. Divsalar et F. Pollara, dans JPL TDA Prog. Rep., vol. 42-126, en aout 
1996 et « Analysis Design and Iterative Decoding of Double Serially Concatenated 
Codes with interleavers » ecrit par S. Benedetto, D. Divsalar, G. Montorsi et F. 
Pollara, dans IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 
vol 16, No 2, pages 231-244 en fevrier 1998. Les decodeurs elementaires sont en 



general concatenes en serie mais d'autres types de concatenations peuvent 
eventuellement etre envisages. 

Quoiqu'il en soit, Ton peut toujours definir F information extrinseque comme le 
supplement d' information apporte par un decodage elementaire associe a un codage 
elementaire par rapport a une information a priori, intervenant en entree du decodage 
elementaire. 

Est egalement connu le fait que le rendement d'un code peut etre augmente par 
une operation de poinconnage qui consiste a ne pas transmettre certains bits d'une 
sequence d* information, ainsi qu'il est decrit, par exemple, dans Farticle « Rate- 
Compatible Punctured Convolutional (RCPC) codes and their application », par J. 
Hagenauer, paru dans IEEE Trans., Vol COM-36.4, 1988, aux pages 389-400 ou dans 
Particle « New Rate Compatible Punctured Convolutional Codes for Viterbi 
decoding », par L.H.C. Lee, paru dans IEEE Trans., Vol COM-42.2, 1994, aux pages 
3073-3079. Ces bits non transmis sont en-general des bits d'information redondante. 
Une ou plusieurs operations de poinconnage interviennent au niveau de remission, 
apres une ou plusieurs operations de codage. Au niveau de la destination, une ou 
plusieurs operations reciproques de depoinconnage sont efFectuees avant une ou 
plusieurs operations de decodage. Le poinconnage de bits d'information redondante 
diminue la capacite de correction d'un code et augmente son rendement. 

Dans le cas des turbo-codes a concatenation serie, le poinconnage, au niveau de 
remission, peut intervenir apres chaque operation de codage elementaire, avant 
F operation d'entrelacement. II y aura generalement, dans le cas des turbo-codes a 
concatenation serie, autant de matrices de poinconnage qu'il y a de codeurs 
elementaires. Le rendement des codes elementaires n'etant generalement pas le meme 
et le poinconnage etant reparti generalement inegalement, la taille d'un entrelaceur 
donne va dependre d'une part du rendement du code elementaire qui le precede et 
d' autre part de la matrice de poinconnage intercalee entre ce code elementaire et cet 
entrelaceur. Le rendement global du turbo-code serie sera egal au produit des 
rendements des codes elementaires modifies chacun par le poinconnage 
correspondant. 

Les codes correcteurs d'erreurs de la famille des turbo-codes selon l'etat de la 
technique decrit plus haut permettent d'obtenir une correction d'erreurs tres 
performante tout en conservant des rendements sufTisamment importants et en 



permettant des operations de decodage a faible complexite au regard de la complexite 
du code. 

Cependant, I'on sait que les performances d'une transmission utilisant un code 
correcteur d'erreurs varient selon les conditions de transmission. On entend par 
5 conditions de transmission les parametres influant sur les performances de la 
transmission comme notamment le rapport signal sur bruit, mais egalement ie taux 
d'erreurs binaires ou paquets, le rapport signal sur interference plus bruit, le nombre 
d'utilisateurs actifs d'un systeme de telecommunications, la qualite de service requise 
par le systeme de transmission, la vitesse de deplacement de l'utilisateur du systeme 
10 de transmission ou tout autre parametre. 

Dans l'etat de la technique, l'adaptation aux conditions de transmission se fait 
en diminuant ou augmentant le rendement afin de rendre le code plus ou moins 
robuste suivant que le canal est plus ou moins severe. 

Un objet de la presente invention est de permettre une adaptation dynamique 
15 aux conditions de transmission d'un procede de transmission a code correcteur 
d'erreurs de type turbo-code a concatenation serie, ce a rendement constant. 

A cet effet, elle propose un procede de transmission numerique de type a codage 
correcteur d'erreurs, comprenant, d'une part, avant une etape de transmission sur un 
canal, une procedure de codage pour generer, a partir d'une information utile, une 
20 information codee avec une certaine redondance globale caracterisee par un 
rendement global, ladite procedure de codage comprenant au moins deux etapes de 
codage elementaire associees a des etapes de poinconnage respectives et concatenees 
en serie, une etape d'entrelacement intervenant entre deux etapes de codage 
elementaire successives, chacune desdites etapes de codage elementaire generant, a 
25 partir d'une information en entree, une information en sortie avec une certaine 
redondance d'etape de codage elementaire caracterisee par un rendement d'etape de 
codage elementaire modifie par le poinconnage correspondant, ledit rendement global 
etant egal au produit des rendements desdites etapes de codage elementaires modifies 
chacun par le poinconnage correspondant, et d'autre part, apres ladite etape de 
30 transmission sur ledit canal, une procedure de decodage pour obtenir, a partir d'une 
information a decoder, une estimation de ladite information utile en corrigeant des 
erreurs de transmission, ladite procedure de decodage etant iterative et chacune de ses 
iterations comprenant des etapes de decodage elementaire correspondant auxdites 
etapes de codage elementaire ainsi que des etapes de desentrelacement et de 
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depoinconnage et des etapes de poinconnage et d'entrelacement permettant a chaque 
etape de decodage elementaire de prendre en compte des informations correspondant 
aux informations respectivement en sortie et en entree du codeur correspondant, ledit 
procede de transmission etant caracterise en ce qu'il comprend en outre une etape 
d 'observation des conditions de transmission pour determiner au moins un parametre 
caracteristique des conditions de transmission, une etape de selection de repartition de 
redondance pour selectionner en fonction dudit au moins un parametre une 
distribution desdites redondances d 'etapes de codage elementaire parmi une pluralite 
de distributions desdites redondances d'etapes de codage elementaire pour Iesquelles 
ledit rendement global est le meme, et une etape d 'adaptation de procedures de codage 
et de decodage pour adapter ladite procedure de codage et ladite procedure de 
decodage en fonction de ladite repartition de redondance selectionnee. 

Ainsi, en fixant un rendement cible Rc superieur au rendement minimum Rm de 
la procedure de codage, la repartition de la redondance est ajustee dynamiquement au 
cours du temps suivant les conditions de transmission afln de garantir les meilleures 
performances. Ainsi qu'il a ete dit precedemment, le ou les parametres 
caracteristiques des conditions de transmission peuvent etre le taux d'erreurs binaires, 
le taux d'erreurs paquets, le rapport signal/bruit, le rapport signal sur interference plus 
bruit, le nombre d'utilisateurs actifs d'un systeme de telecommunication, la qualite de 
service requise par le systeme de transmission, la vitesse de deplacement de 
l'utilisateur du systeme de transmission ou tout autre parametre susceptible d'influer 
sur les performances du systeme de transmission. Ce ou ces parametres peuvent etre 
directement evalues au niveau de remission, par exemple, a partir de mesures faites 
sur les signaux transmis. lis peuvent aussi etre fournis par un signal de controle 
externe. La pluralite de repartitions de redondance pour chaque rendement global Rc 
est predeterminee en fonction d'une etude prealable des performances du codage en 
fonction des conditions de transmission permettant de determiner, pour chaque 
condition de transmission, la repartition de redondance conduisant aux meilleures 
performances. Les schemas de poinconnage correspondant aux differentes conditions 
de transmission peuvent etre memorises dans une table de correspondance. 

Selon un autre aspect de la presente invention, ladite etape d'adaptation de 
procedures de codage et de decodage modifie lesdites etapes de poinconnage et 
d'entrelacement de ladite procedure de codage ainsi que lesdites etapes de 
desentrelacement et de depoinconnage et lesdites etapes de poinconnage et 



d'entrelacement de ladite procedure de decodage en fonction de ladite repartition de 
redondance selectionnee. 

Selon un autre aspect de la presente invention, ladite etape d'adaptation de 
procedures de codage et de decodage supprime une ou plusieurs etapes de codage 
elementaire et les etapes de poinconnage et d'entrelacement correspondantes de ladite 
procedure de codage, ainsi que les etapes de decodage elementaire, les etapes de 
desentrelacement et de depoinconnage et les etapes de poinconnage et d'entrelacement 
correspondantes de ladite procedure de decodage en fonction de ladite repartition de 
redondance selectionnee. 

Bien entendu, l'etape d'adaptation de procedures de codage et de decodage peut 
combiner les deux modes de fonctionnement qui viennent d'etre decrits. 

Les etapes de codage elementaires pourront aussi bien utiliser des codes 

convolutifs que des codes en bloc. 

Selon un aspect de la presente invention, ladite etape d'observation des 
conditions de transmission et ladite etape de selection de redondance sont executees 
au niveau d'un emetteur pour lequel est executee ladite procedure de codage, ladite 
repartition de redondance selectionnee etant transmise a un recepteur pour lequel est 
executee ladite procedure de decodage. 

Alternativement, ladite etape d'observation des conditions de transmission et 
ladite etape de selection de redondance sont executees tant au niveau d'un emetteur 
pour lequel est executee ladite procedure de codage qu'au niveau d'un recepteur pour 
lequel est executee ladite procedure de decodage. 

Bien entendu, il est imperatif que la determination d'une repartition de 
redondance soit la meme au niveau de I'emetteur que du recepteur. Aussi, cette 
demiere variante ne sera employee que lorsque le ou les parametres caracteristiques 
des conditions de transmission ne varient pas selon que l'on se place au niveau de 
I'emetteur ou que l'on se place au niveau du recepteur. Bien entendu les algorithmes 
et/ou tables de reference utilises pour determiner ladite repartition de redondance 
seront identiques au niveau de remetteur et du recepteur. 

Les caracteristiques de I'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaltront plus clairement a la lecture de la description suivante d'un exemple de 
realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels : 
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la Fig. 1 est un schema illustrant le principe de base d'un mode de realisation 
d'une procedure de codage d'un procede de transmission selon la presente invention ; 

la Fig. 2 est un schema illustrant la selection dynamique de la redondance 
executee dans la procedure de codage de la Fig. 1 ; 
5 la Fig. 3 est un schema illustrant le principe de base d'un mode de realisation 

d'une procedure de decodage d'un procede de transmission selon la presente 
invention ; 

la Fig. 4 est un schema illustrant la selection dynamique du schema de turbo- 
decodage executee dans la procedure de decodage de la Fig. 3 ; 
10 la Fig. 5 est un schema illustrant un turbo-codeur pour turbo-code serie a n 

dimensions ; et 

la Fig. 6 est un schema illustrant un turbo-decodeur pour turbo-code serie a 3 
dimensions. 

Globalement, dans un procede de transmission nurnerique de type a codage 

15 correcteur d'erreurs, la presente invention permet, en maintenant constant un 
rendement global, c'est-a-dire un rendement egal au produit des rendements d 'etapes 
de codage elementaires modifies respectivement par des etapes de poinconnage, egal a 
un rendement cible Rc predetermine superieur au rendement minimum Rn, du code 
correcteur d'erreurs, de selectionner en fonction des conditions de transmission une 

20 distribution des redondances des etapes de codage elementaire par mi une plural ite de 
distributions de redondances pour Iesquelles le rendement global est egal au 
rendement cible Rc, de telle sorte que les performances du procede de transmission 
nurnerique a codage correcteur d'erreurs soient optimales pour ces conditions de 
transmission. Les modifications apportees au niveau de la procedure de codage sont 

25 repercutees de maniere correspondante au niveau de la procedure de decodage. 

Les modes de realisation de la presente invention decrits s'appliquent a un 
procede de transmission de type a codage correcteur d'erreurs dans lequel, au niveau 
de remission, une procedure de codage comprend n etapes de codage elementaire 
associees a des etapes de poinconnage respectives et concatenees en serie, une etape 

30 d'entrelacement intervenant entre deux etapes de codage elementaire successives. II 
peut s'agir notamment d'un procede de transmission utilisant un code correcteur 
d'erreurs de type turbo-code a concatenation serie. La procedure de codage genere, a 
partir d'une information utile, une information codee avec une certaine redondance 
globale caracterisee par un rendement global. Chacune des etapes de codage 
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elemental genere, a partir d'une information en entree, une information en some 
avec une certaine redondance d'etape de codage elemental caracterisee par un 
rendement d'etape de codage elemental modifie par le poin 5 onnage correspondant. 
Le rendement global est egal au produit des rendements des etapes de codage 

5 elementaires modifies chacun par le poinconnage correspondant. 

Au niveau de la destination, une procedure de decodage reconstitue 
l'information a l'aide de n etapes de decodage elemental correspondant aux n etapes 
de codage elementaire. La procedure de decodage est iterative et chacune de ses 
iterations comprend n etapes de decodage elementaire correspondant aux n etapes de 

0 codage elementaire ainsi que des etapes de desentrelacement et de depomconnage et 
des etapes de poinconnage et d'entrelacement permettant a chaque etape de decodage 
61ementaire de prendre en compte des informations correspondant aux informations 
respectivement en sortie et en entree du codeur correspondant. 

La Fig. 1 presente sous forme schematique le principe de base d'un mode de 

5 realisation d'une procedure de codage d'un precede de transmission selon la presente 
invention. 

Une procedure de codage 30 effectue le codage de sequences d'information utile 
a l'aide d'un turbo-code serie. A l'origine, ainsi qu'on le voit sur la Fig. 2, il s'agit 
d'une procedure de codage 30, a turbo-code serie de dimension initiate n et de 
>0 rendement initial R„. Un rendement cible Rc superieur a R™ est fixe. Pour ce 
rendement cible, la redondance peut etre repartie de differentes facons entre les etapes 
de codage elementaires telles que modifiees par les etapes de poinconnage. Par 
exemple, si les sequences d'information a coder sont des sequences de bits, l'on a : 

ii«,»ii^=*. (1> 

i=l i~\ iy out,i 

ou N W est le nombre de bits en entree de la i*- etape de codage elementaire, 
N^i est le nombre de bits en sortie de l'etape de poinconnage suivant cette U™. etape 
de codage elementaire, et R, est le rendement de la i 4me etape de codage elementaire tel 
30 que modifie par le poinconnage correspondant. 

Pour un meme rendement cible Rc, on peut done envisager une pluralite de 
repartitions de la redondance parmi les etapes de codage elementaire associees aux 
etapes de poinconnage. 
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Selon 1' invention, le choix d'une repartition de redondance donnee se fait 
dynamiquement en fonction des conditions de transmission. 

Parallelement a la procedure de codage, un traitement d 'observation des 
conditions de transmission et de selection dynamique de la redondance 33 (voir la 
Fig. 1) analyse, dans une premiere etape 35 (voir la Fig. 2), les conditions de 
transmission. Ce traitement mesure les conditions de transmission au moyen d'un ou 
plusieurs parametres. Par exemple, ce traitement peut calculer le rapport signal sur 
bruit. L'analyse de conditions de transmission peut se faire en permanence ou 
uniquement a certains moments donnes. Elle peut etre realisee a chaque fois qu'une 
sequence doit etre codee, ou bien encore pour un groupe de sequences a coder ou 
encore pour certaines sequences particulieres. 

Le ou les parametres calcules par le traitement 35 d 'observation des conditions 
de transmission, comme le rapport signal sur bruit, permettent au traitement 33, dans 
une seconde etape, de selectionner une repartition de redondance. La selection est 
effectuee parmi une plural ite de distributions de redondances predeterminees 
satisfaisant la relation (1) pour le rendement cible Rc. Ces distributions de 
redondances sont, par exemple, memorisees dans une table de reference. Elles peuvent 
egalement etre calculees a l'aide d'un algorithme predetermine. Chacune de ces 
distributions de redondances correspond, pour une condition de transmission donnee, 
a une repartition de redondance optimal e, c'est-a-dire celle qui conduit, par exemple, 
aux meilleures performances de transmission. Ces performances sont mesurees, par 
exemple en terme de taux d'erreurs binaires. Une etude prealable permet d'associer 
une repartition optimale a chaque valeur du parametre ou des parametres qui 
caracterisent les conditions de transmission. De la sorte, pour chaque condition de 
transmission donnee, le traitement 33 selectionne la repartition de redondance 
optimale, sans modification du rendement cible Rc. 

La Fig. 2 decrit de maniere plus precise la maniere dont I'etape de selection 
dynamique de la redondance modifie la procedure de codage. Ainsi qu'on Fa dit plus 
haut, la modification des redondances des etapes de codage elementaire se fait 
general ement de deux facons qui peuvent se cumuler. 

Une premiere facon de modifier des redondances d' etapes de codage 
elementaire, representee par I'etape 31 dans la Fig. 2 consiste a supprimer une ou 
plusieurs etapes de codage elementaire, ainsi que les etapes de poinconnage et 
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d'entrelacement correspondantes. Le code correcteur d'erreurs applique par la 
procedure de codage est alors un turbo-code serie de dimension n' inferieure a n. 

Une seconde facon de modifier des redondances d'etapes de codage elementaire, 
representee par l'etape 32 dans la Fig. 2 consiste a modifier les matrices de 
5 poinconnage des etapes de poinconnage et de modifier, de maniere correspondante, 
les matrices d'entrelacement des etapes d'entrelacement de la procedure de codage. 

Lorsque Ton combine ces deux manieres de proceder, ainsi que le montre la Fig. 
2, 1'on va d'abord executer l'etape 31. On obtient ainsi un turbo-code serie de 
dimension n' inferieure ou egale a n et de rendement global R' m inferieur ou egal a 
10 R™. L'etape 32 va ensuite selectionner les matrices de poinconnage et d'entrelacement 
en respectant la relation (1) de sorte que Ton obtient un turbo-code serie de dimension 

n' et de rendement Rc 30 M . 

Dans la mesure ou Ton souhaite selectionner la repartition de redondance la 

mieux adaptee pour chaque sequence a coder, l'etape d'analyse des conditions de 
15 transmission 35 va effectuer au moins une mesure des conditions de transmission 

avant chaque nouvelle sequence a coder, et, si elle detecte une modification des 

conditions de transmission, les etapes 3 1 et 32 seront a nouveau executees. 

Les modifications mises en oeuvre au niveau de remission requierent, au niveau 

de la reception, une operation de modification correspondante. 
20 La Fig. 3 presente sous forme schematique le principe de base d'un mode de 

realisation d'une procedure de decodage d'un procede de transmission selon la 

presente invention. 

Une procedure de decodage 40 effectue le decodage de sequences d'information 
recue en se basant sur le turbo-code serie utilise a 1'emission. A l'origine, ainsi qu'on 
25 le voit sur la Fig. 4, il s'agit d'une procedure de decodage 40i a n etapes de decodage 
elementaire. 

Parallelement a la procedure de decodage, un fakement d'observation des 
conditions de transmission et de selection dynamique du schema de turbo-decodage 
43 (voir la Fig. 3) analyse, dans une premiere etape 45 (voir la Fig. 4), les conditions 
30 de transmission. Ce traitement mesure les conditions de transmission de la meme 
maniere qu'a remission, de maniere a pouvoir effectuer une selection de schema de 
turbo-decodage correspondant au schema de codage retenu a 1'emission. Ce traitement 
d'observation des conditions de transmission peut etre remplace par une information 
envoyee par 1'emetteur qui indique directement la solution de codage retenue a 
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remission. La pluralite de schemas de decodage correspondant a la pluralite de 
distributions de redondance de F emission peut egalement etre memorisee dans une 
table de reference ou calculee a Faide d'un algorithme predetermine. 

La Fig. 4 decrit de maniere plus precise la maniere dont Fetape de selection 
dynamique de schema de decodage modifie la procedure de decodage. 

Lorsque la procedure de codage est modifiee par Fetape 31, la procedure de 
decodage est modifiee par une etape 41 qui consiste a supprimer la ou les etapes de 
decodage elementaire qui correspondent aux etapes de codage elementaire supprimees 
par Fetape 31, ainsi que les etapes de desentrelacement et de depoinconnage et les 
etapes de poinconnage et d'entrelacement associees. 

La procedure de turbo-decodage est alors constitute de n' etapes de decodage 
elementaire, correspondant aux n' etapes de codage elementaire de la procedure de 
codage modifiee. 

Lorsque la procedure de codage est modifiee par- Fetape 32, la procedure de 
decodage est modifiee par une etape 42 qui consiste a modifier les etapes de 
desentrelacement et de depoinconnage et les etapes de poinconnage et d'entrelacement 
en fonction des modifications appliquees aux matrices de poinconnage et 
d'entrelacement correspondantes de la procedure de codage. 

Lorsque Fon combine ces deux manieres de proceder, ainsi que le montre la 
Fig. 4, Fon va d'abord executer Fetape 41. On obtient ainsi une procedure de turbo- 
decodage a n' decodeurs elementaires, avec n' inferieur ou egal a n. L 'etape 42 va 
ensuite modifier les etapes de desentrelacement et de depoinconnage et les etapes de 
poinconnage et d'entrelacement de sorte que Fon obtient une procedure de turbo- 
decodage 40m correspondant a la procedure de turbo-codage 30m. 

Comme pour l'emission, dans la mesure ou Fon souhaite selectionner la 
repartition de redondance la mieux adaptee pour chaque sequence a coder, Fetape 
d' analyse des conditions de transmission 45, si elle est independante de Fetape 
d' analyse des conditions de transmission 35, va effectuer au moins une mesure avant 
chaque nouvelle sequence a decoder, et, si elle detecte une modification des 
conditions de transmission, les etapes 41 et 42 seront a nouveau executees, en se 
basant sur les nouvelles conditions de transmission. 

La Fig. 5 presente un codeur de type turbo-codeur serie de dimension n auquel 
peut s'appliquer la presente invention. 
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Le turbo-codeur serie est constitue par la concatenation en serie de n codeurs 
elementaires a codes convolutifs ou a codes en blocs. Sur la Fig. 5, sont represented le 
premier, le second et le dernier codeurs elementaires, respectivement designes par les 
references 10, 15 et 18. A chaque codeur elementaire est associe un poinconneur 

5 intervenant apres le codeur. Sur la Fig. 5, aux codeurs elementaires 10 et 18 
correspondent les poinconneurs 12 et 19. Le poinconneur 16 correspond a l'avant 
dernier codeur elementaire, non represente. Les codeurs elementaires sont separes par 
(n-1) entrelaceurs. Chaque entrelaceur intervient entre le poinconneur du codeur 
precedent et le codeur suivant. Sur la Fig. 5, Pentrelaceur 14 separe les codeurs 10 et 

10 1 5 et Pentrelaceur 17 separe l'avant dernier codeur, non represente, et le codeur 18. 

L'application de l'etape 31 de la presente invention se traduit par la 
deactivation d'un ou plusieurs codeurs elementaires. Desactiver un codeur 
elementaire signifie egalement desactiver le poinconneur et Pentrelaceur qui suivent 
ce codeur. Sur la Fig. 5, cela revient a court-circuiter le bloc constitue par le codeur, le 

15 poinconneur et Pentrelaceur, autrement dit a raccorder la sortie de Pentrelaceur 
precedant ce bloc a Pentree du codeur suivant ce bloc. L'etape 32 modifie les matrices 
de poinconnage et d'entrelacement de maniere adapt ee. 

La Fig. 6 presente un turbo-decodeur permettant de decoder des informations 
issues d'un turbo-codeur serie de dimension 3. 

20 Ce turbo-decodeur comporte trois decodeurs elementaires 21, 24 et 29 qui 

correspondent aux trois codeurs elementaires du codeur. Chaque decodeur elementaire 
possede deux entrees et deux sorties ponderees. Les entrees ponderees, qui recoivent 
des informations a priori, sont designees par la reference du decodeur suivie de la 
lettre E. Les sorties ponderees, qui produisent des informations a posteriori, sont 

25 designees par la reference du decodeur suivie de la lettre S. L'entree ponderee dont la 
reference est affectee en outre d'un indice S recoit une information ponderee qui 
correspond a la sortie du codeur correspondant. L'entree ponderee dont la reference 
est affectee en outre d'un indice E recoit une information ponderee qui correspond a 
Pentree du codeur correspondant. La sortie ponderee dont la reference est affectee en 

30 outre d'un indice S genere une information ponderee qui correspond a la sortie du 
codeur correspondant. La sortie ponderee dont la reference est affectee en outre d'un 
indice E genere une information ponderee qui correspond a Pentree du codeur 
correspondant. Une sequence recue, apres demodulation, est transmise a un 
depoinconneur 20 correspondant au poinconneur associe au troisieme et dernier 
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codeur elementaire, puis a l'entree 21Es du decodeur 21 qui correspond a ce troisieme 
codeur elementaire. Au sein d'une meme iteration, 1' information en sortie 21Se de ce 
decodeur 21 est transmise par Fintermediaire d'un desentrelaceur 22 et d'un 
depoinconneur 23 a l'entree 24Es d'un decodeur elementaire 24, ces trois derniers 
elements correspondant au second ensemble codeur elementaire, poinconneur et 
entrelaceur du turbo-codeur. Au sein d'une meme iteration, 1 'information en sortie 
24Se de ce decodeur 24 est transmise par Fintermediaire d'un desentrelaceur 27 et 
d'un depoinconneur 28 a l'entree 29Es d'un decodeur elementaire 29, ces trois 
derniers elements correspondant au premier ensemble de codeur elementaire, 
poinconneur et entrelaceur du turbo-codeur. Au cours d'une iteration suivante, 
Pinformation en sortie 24Ss du decodeur 24 est transmise par Fintermediaire d'un 
poinconneur 26 et d'un entrelaceur 25, ces trois derniers elements correspondant au 
second ensemble de codeur elementaire, poinconneur et entrelaceur du turbo-codeur, a 
l'entree 21Ee du decodeur 21 rDe meme l'information en sortie 29Ss du decodeur 29 
est transmise par Fintermediaire d'un poinconneur 31 et d'un entrelaceur 30, ces trois 
derniers elements correspondant au premier ensemble de codeur elementaire, 
poinconneur et entrelaceur du turbo-codeur, a l'entree 24Ee du decodeur 24. La 
decision est prise, apres un certain nombre d 'iterations, au niveau de la sortie 29 Se du 
decodeur 29. 

L'application de~ Fetape 41 de la presente invention se traduit par la 
deactivation d'un ou plusieurs decodeurs elementaires. Desactiver un decodeur 
elementaire signifie egalement desactiver le desentrelaceur et le depoinconneur 
intervenant dans la meme iteration en amont de ce decodeur, ainsi que le poinconneur 
et F entrelaceur intervenant dans une iteration suivante en aval de ce decodeur. Par 
exemple, si le codeur desactive dans la procedure de codage est le second codeur, dans 
Fetape de decodage seront desactives le decodeur 24, le desentrelaceur 22, le 
depoinconneur 23, le poinconneur 26 et Fentrelaceur 25. Sur la Fig. 6, cela revient a 
raccorder la sortie 21Se du decodeur 21 a Fentrelaceur 27, et Fentrelaceur 30 a 
l'entree 21Ee du decodeur 21. L'etape 42 modifie de maniere adaptee les matrices des 
desentrelaceurs, depoinconneurs, poinconneurs et entrelaceurs restants. 
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REVENDICATIONS 

1) Procede de transmission numerique de type a codage correcteur d'erreurs, 
comprenant, d'une part, avant une etape de transmission sur un canal, une procedure 
de codage (30) pour generer, a partir d'une information utile, une information codee 

5 avec une certaine redondance globale caracterisee par un rendement global, ladite 
procedure de codage comprenant au moins deux etapes de codage elementaire 
associees a des etapes de poinconnage respectives et concatenees en serie, une etape 
d'entrelacement intervenant entre deux etapes de codage elementaire successives, 
chacune desdites etapes de codage elementaire generant, a partir d'une information en 

10 entree, une information en sortie avec une certaine redondance d' etape de codage 
elementaire caracterisee par un rendement d'etape de codage elementaire modifie par 
le poinconnage correspondant, iedit rendement global etant egal au produit des 
rendements desdites etapes de codage elementaires modifies chacun par le 
poinconnage correspondant, et d'autre part apres ladite etape de transmission sur ledit 

15 canal, une procedure de decodage (40) pour obtenir, a partir d'une information a 
decoder, une estimation de ladite information utile en corrigeant des erreurs de 
transmission, ladite procedure de decodage etant iterative et chacune de ses iterations 
comprenant des etapes de decodage elementaire correspondant auxdites etapes de 
codage elementaire ainsi que des etapes de desentrelacement et de depoinconnage et 

20 des etapes de poinconnage et d'entrelacement permettant a chaque etape de decodage 
elementaire de prendre en compte des informations correspondant aux informations 
respectivement en sortie et en entree du codeur correspondant, ledit procede de 
transmission etant caracterise en ce qu'il comprend en outre une etape d'observation 
des conditions de transmission (35 ; 45) pour determiner au moins un parametre 

25 caracteristique des conditions de transmission, une etape de selection de repartition de 
redondance (33 ; 43) pour selectionner en fonction dudit au moins un parametre une 
distribution desdites redondances d'etapes de codage elementaire parmi une pluralite 
de distributions desdites redondances d'etapes de codage elementaire pour lesquelles 
ledit rendement global est le meme, et une etape d'adaptation de procedures de codage 

30 et de decodage (31, 32 ; 41, 42) pour adapter ladite procedure de codage et ladite 
procedure de decodage en fonction de ladite repartition de redondance selectionnee. 

2) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 1, caracterise en ce que ladite etape d'adaptation de procedures 
de codage et de decodage (31, 32 ; 41, 42) modifie lesdites etapes de poinconnage et 
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d'entrelacement de ladite procedure de codage ainsi que Iesdites etapes de 
desentrelacement et de depoinconnage et Iesdites etapes de poinconnage et 
d'entrelacement de ladite procedure de decodage en fonction de ladite repartition de 
redondance selectionnee. 

3) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 1, caracterise en ce que ladite etape d'adaptation de procedures 
de codage et de decodage (3 1, 32 ; 41, 42) supprime une ou plusieurs etapes de codage 
elementaire et les etapes de poinconnage et d'entrelacement correspondantes de ladite 
procedure de codage, ainsi que les etapes de decodage elementaire, les etapes de 
desentrelacement et de depoinconnage et les etapes de poinconnage et d'entrelacement 
correspondantes de ladite procedure de decodage en fonction de ladite repartition de 
redondance selectionnee. 

4) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon la revendication 3, caracterise en ce que ladite etape d 'adaptation de procedures 
de codage et de decodage (31, 32; 41, 42) modifie en outre Iesdites etapes de 
poinconnage et d'entrelacement rest antes de ladite procedure de codage ainsi que 
Iesdites etapes de desentrelacement et de depoinconnage restantes et Iesdites etapes 
de poinconnage et d'entrelacement restantes de ladite procedure de decodage en 
fonction de ladite repartition de redondance selectionnee. 

5) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications precedentes, caracterise en ce que Iesdites 
etapes de codage elementaires utilisent des codes convolutifs. 

6) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon Tune quelconque des revendications precedentes, caracterise en ce que Iesdites 
etapes de codage elementaires utilisent des codes en blocs. 

7) Procede de transmission numerique de type a codage correcteur d'erreurs 
selon l'une quelconque des revendications precedentes, caracterise en ce qu'un 
parametre caracteristique des conditions de transmission peut etre le taux d'erreurs 
binaires, le taux d'erreurs paquets, le rapport signal/bruit, Ie rapport signal sur 
interference plus bruit, le nombre d'utilisateurs actifs d'un systeme de 
telecommunication, la qualite de service requise par le systeme de transmission, la 
vitesse de deplacement de Futilisateur du systeme de transmission. 

8) Procede de transmission de type a codage correcteur d'erreurs selon Tune 
quelconque des revendications precedentes, caracterise en ce que ladite etape 
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d'observation des conditions de transmission (35) et ladite etape de selection de 
redondance (33) sont executees au niveau d'un emetteur pour lequel est executee 
ladite procedure de codage (30), ladite repartition de redondance selectionnee etant 
transmise a un recepteur pour lequel est executee ladite procedure de decodage (40). 

9) Procede de transmission de type a codage correcteur d'erreurs seion Tune 
quelconque des revendications precedentes, caracterise en ce que ladite etape 
d'observation des conditions de transmission (35 ;45) et ladite etape de selection de 
redondance (33 ;43) sont executees tant au niveau d'un emetteur pour lequel est 
executee ladite procedure de codage (30) qu'au niveau d'un recepteur pour lequel est 
executee ladite procedure de decodage (40). 
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